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(54) Methods and apparatus for gathering and processing billing information for internet 
telephony 



(57) A billing method and server for gathering and 
processing billing information for Internet telephony 
connections. Originating and terminating clients and 
Internet Service Providers ("ISPs") are identified by the 
server from information contained in digital packets. The 
digital packets also identify the beginning and ending 
time of the connection, as well as enhancements cho- 
sen for the particular connection, and choices of infor- 
mation to be displayed during the connection. The 
billing server transmits selected information to each cli- 
ent during the connection, such information including 
packet routing, packet density, elapsed time of connec- 
tion, and available and selected enhancements. The 
server constructs a billing detail for each connection 
and constructs a billing record for each ISP and client 
over a specific time period. The server periodically for- 
wards each billing record to its associated ISP. 
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Description 

FIELD OF THE INVENTION 
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,o billing services and information. 



BACKGROUND OF THE INVENTION 



SUMMARY OF THE PRESENT INVENTION 
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transmitted over the Internet. By providing additional 
service enhancements for packetized voice calls, or 
Internet telephony calls, the service provider can 
charge for these services. It is also important to note 
that the owner of the billing server can provide billing 5 
services to the customers of other lAPs due to the 
unique nature of packet telephony. As4ong-as-the-billing 
sew€w^par4^Hhe-paeket-networ^^^ 
tejCtuFe-can^e-used^o-process.calLdetail-informationjn 
reaMime. It is a simple matter for an IAP to construct w 
packets containing information about a connection and 
transmit those packets to another IAP containing a bill- 
ing server, no matter where on the network the billing 
server is located; however, appropriate security and 
authentication techniques must be employed to prevent 15 
abuse of such information, such as fraud, harassment 
or the like. 

A more complete understanding of the present 
invention, as well as further features and advantages of 
the invention will be apparent from the following 20 
Detailed Description and the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a functional model of a communication sys- 25 
tern of the prior art; 

Fig. 2 is a functional model of a communication sys- 
tem including a billing server according to the 
teachings of the present invention; 
Fig. 3 is a diagram illustrating activity occurring dur- 30 
ing an Internet telephony call; 
Fig. 4 is a more detailed illustration of a billing 
server according to the teachings of the present 
invention; and 

Fig. 5 is a flowchart illustrating one suitable method 35 
of operation of a billing server according to the 
teachings of the present invention. 

DETAILED DESCRIPTION 

- ' J 40 

Fig. 1 illustrates a communication system 10 
according to the prior art. &>mrnunjeation-system-40-is 
illustrated-as-providing-information-transfer-capabilities 
between-computers-orclients~1 2rl"4~and"l 67however, 
communication-systenrH O-also-includes-layers-capable 45 
of providing-eommunication*withoutthe-use*of-comput- 
ers-Representative f irstrsecqnd-and thirdclients42H 4 
andaB^-respectivelyrare^shown^to^illustrate-various 
communication possibilities that the communication 
system 10 provides. so 

Tbacomirunicatiora^ysiej^ 
mecbanism-1 8. The4ranspor-t-mechanism-18-carube-an 
ISDN-linera-standard.dialup.modemJine.icable«a.LAN 
ocWAN ( -a»wirelessxhannel,-or-any'Of^number-of other 
communication-channels- or-mechanisms. Depending 55 
on. the design, choices made,, transpoil mechanism J8. 
c^.errtploy^actet-transmissio^ 
anism.otber^arxpacket-transniissiQr^ 



port— mechanism~1-8~is— shown— as— serving— client 
computers J2.and-14 r transpopt~method-18-may-alsO'be 
suitable-'for-voicer-video-and-audio-communication 
depending-onthe-particulardesign-choiees-made. 

Because of their proximity, the users of clients 12 
and 14 may or may not use a packet switching network 
for voice telephony lliey-may.c^oose-toxomnrujnicate 
byj«iicadirectiy4hrough-the-transport»mecha 
order to communicate with more remote clients and 
users, however, tke-4#er4ts-12-and-14-are^^ 
ientLy-connectedas^part-of a.packet^switching-network. 

Clients 12 and 1 4 both employ a first Internet serv- 
ice Provider ("ISPT 20 to access the Internet. Using the 
packet transmission capability provided by ISP 20. the 
clients 12 and 14 are able to communicate with client 
16, and with other clients connected to other ISPs, 
through the Internet 22. Client 12, for example, can 
communicate with client 16, which employs second ISP 
24 as its Internet Service Provider, by routing packets 
through the Internet Client 16 communicates with ISP 
24 through transport mechanism 26. which, like trans- 
port mechanism 18. can be employed with any of a 
number of different protocols. 

Communication system 10 as shown in Fig. 1 is 
unable to provide billing information for Internet teleph- 
ony in the manner which is presently typical of the way 
conventional telephone services are billed. Each-user-of 
oneotthe-dients J 2, J4.aridJte^ 
pQr±&y£tem48or^.andJonaccess^ 
Each user pays for his or her own connection, without 
regard to who initiated the connection. This is in con- 
trast to billing options provided for conventional long- 
distance voice telephony, in which the originator of the 
call is usually billed for the call, and in which other billing 
options exist, such as collect and 800-number calling. 

. Each of the ISPs 20 and 24 communicates-with4ts 
own clients and biils its ownusers based on-a-f lat-rate or 
on a per-minute charge.-regardless-of who initiated the 
connection or what use is being made of the connec- 
tion. Moreover, the communication system 10 is unable 
to provide customers making. Internet voice telephony 
connections with information about time, length, and 
duration of calls, and the identity of a called or calling 
party, as is common with conventional voice telephony 
Fig. 2 illustrates a communication system 30 in 
accordance with the present invention. The communica- 
tion system 30 provides for purposes of illustration, 
aimmt^ieatiorHsetween^irst-see^ 
32r-34~36rrespeetively.-The-communication"System-30 
provides-a-transport-meehanism-38-between-elients-32 
and 34. Tr4e-transport-mechanism-32-may-suitably con- 
sist-of-any of-the options-discussed above-inconnection 
with~the-transport"mechanism-18.-The-communication 
system*30 also includes a first-ISP'40-and-a-second-ISP 
42,-which-are.used-by™the-clients-32-r34-and-36-tO'pro- 
vide-access-to-the-lnternet"22^Communication-system 
30 also includes-a transport'mechanism-44-ln-addition, 
the cc^nmuniGation-system-30-includes_a-third-ISP--46. 
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real-time billing information has been selected, the bill- 
ing server 62 transmits the desired information in the 
form of digital packets to the originating and terminating 
ISPs, which pass it on to their clients. When the call ter- 
minates, the billing server 62 receives a terminating call 
detail containing the terminating time of the call. Once 
the call is complete, a call billing record is stored in the 
call detail records database 70. Billing server 60 then 
makes this record available to billing systems, external 
databases, or other client processes as desired 

By using a billing server such as the billing server 
62, a service provider can gather and process informa- 
tion about Internet calls which was previously unavaila- 
ble, and can provide billing services which cannot be 
provided with the present state of the art of conventional 
voice telephony Because of the nature of Internet 
telephony and Internet communication in general, the 
infometiOfvpa<&etsirans^ 

mation-about-the-callr-Ihis-information-can-be-readily 
extracted-from-the-packetsand-used-to-provide.continu- 
ously-updated, ceal-tirne_inforrnation-at-the-fequest-of 
the-user. TOsJnfowmtkw^can-indu^ 
packet'path"displayed~as»nodes-and-lines-on-a-geo- 
graphic-map, the duration of the call which may be con- 
tinuously updated, if desired, the packet density or the 
packets per unit time used'for the call, available voice' 
enhancements or alterations; and which available voice 
enhancements or alterations are actually used. A user 
may view his or her call detail records in real time during 
a call, or at anytime by contacting the billing server. Bill- 
ing servers according to the teaching of the present 
invention can accommodate different per-minute rates 
for different packet densities and for enhanced voice 
quality, and can provide variable billing according to the 
level of service used, the time of day, or the like. 

Fig. 5 is a flowchart showing one suitable method 
500 of operation for a billing server according to the 
teachings of the present invention. In step 502, a call is 
initiated and the call setup information is received by a 
billing server, such as the billing server 62. This call 
setup information preferably includes the origin and 
destination of the call, the billing choices made, such as 
originator biiling, collect or third-party billing, or other 
options, and selected enhancements. At step 504, the 
billing server identifies the terminal ISPs and users by 
querying its databases. At step 506, the billing server 
stores the call setup information, for example, in a mem- 
ory or database such as the database 70. At step 508. 
the billing server examines the call setup information to 
determine if any enhanced features are selected which 
require a real-time or delayed display to the user. If a 
display is selected, step 510 is executed and the billing 
server periodically transmits the appropriate information 
to the appropriate address for the duration of the call. At 
the user's location, such as at the client 52, the informa- 
tion may be displayed on a display, such as the typical 
computer CRT display. 

Otherwise, control is passed directly to step 512. At 



step 512, the billing server receives notification of the 
end of the call. Next, in step 514, the billing server cre- 
ates and logs a detail of the call, containing all the 
appropriate information, such as the originating and ter- 

5 minating users, originating and terminating ISPs, call 
start call termination, and any enhanced information 
such as call routing, packet density, and voice enhance- 
ments. Finally, in step 516, the billing server periodically 
furnishes billing information to the customer ISPs. This 

w is typically done on a monthly cycle but may be done on 
any desired schedule. 

While the present invention is disclosed in the con- 
text of a presently preferred embodiment, it will be rec- 
ognized that a wide variety of implementations may be 

is employed by persons of ordinary skill in the art consist- 
ent with the above discussion and the claims which fol- 
low below. 

Where technical features mentioned in any claim 
are followed by reference signs, those reference signs 
20 have been included for the sole purpose of increasing 
the intelligibility of the daims and accordingly, such ref- 
erence signs do not have any limiting effect on the 
scope of each element identified by way of example by 
such reference signs. 

25 

Claims 

1. A billing server for processing and maintaining bill- 
ing information for Internet telephony connections. 
30 comprising: 

a receiver for receiving digital packets contain- 
ing information describing an Internet teleph- 
ony connection; 

35 an Internet Service Provider ("ISP") database 

for storing an index of ISPs, each of said ISPs 
being associated with an ISP identifier; 
a client database for storing an index of clients, 
each of said customers having an associated 

40 client identifier; 

a biiling record database adapted to store bill- 
ing information relating to said Internet teleph- 
ony connections; and 

a processor for extracting from said packets rei- 
45 evant billing information from said Internet 

telephony connections, extracting from said 
packets identifiers for a source and destination 
ISP of said packets, looking up said source and 
destination ISP identifiers in said ISP database 
so identifying said source and destination ISP's 

from said identifiers, extracting from said pack- 
ets client identifiers, looking up said client iden- 
tifiers in said client database, identifying said 
clients from said client identifiers, and con- 
55 structing a billing record using said relevant bill- 

ing information, source and destination ISP 
identifications, and client identifications. 
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The billing server of claim 1. further comprising a 
^ storing a Polity of sad billing 

records. 

The billing server of claim 2 wherein ^ 
said Internet telephony connection. 
ThP billina server of claim 3 wherein said relevant 

tion to client devices. 

The billing server of claim 5 wherein^ real-time 
' billing information includes an elapsed tme of a 

connection. 

t The billing server of claim 6 wherein said real-time 
connection. 

a The billing server of claim 7 wherein said real-time a 
8 - »g 2mation includes information 

pSeadisp.ayofgeographicroutngofaconnec 

tion. 



,1. The method of claim 10 further comprising the step 

of storing said call detail. 

record. 

,u rfhnrf of claim 12 wherein said billing record 
13 ' ™J^*tS* a" «*•"* te,eph0ny COn " 
ular ISP during a specific time period. 

^.Tnemethodofcla^™ 

of transmitting said billing recora 
ISP. 
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„_ hnd oi claim H further comprising the step 

tSS^ during said connectl ° 

w rtrnressina and maintaining 

ing: 



the steps of: 

receding notification of initiation of an Internet 
;SvrS^et S co.aining^rmation - 

PravWer DSP-) codes associated wrth ongi- 
nating and terminating ISPs for said connec- ^ 

exacting from said packets user codes asso- 
?J1 originating and terminating Cents 

and terminating ISPs for said connection 
uJng said user codes to identify sa.d ongo- 
ing and terminating users for sakl connects 
Siring notification of termination of sad con 

tion information and said identifications of ong 
inating and terminating ISPs and clients. 



areceiver for receiving digital packets fromone 
.r^elSPs said packets containing informa- 
SoTSS? ginning and termination m 
Ze of « Internet telephony connection, sad 
n^te further containing ISP identifiers, said 

telephony connection; .. 
an ISP database for associating each of said 
?SPs L each of sad ISP identifier* 

minating clients by re'emng 

icsp and client identifiers in said ISP ana cue i 

d^aoSet constructing a billing detail for each 

dataoases, w bi|li g deta ,| identify- 
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for each of said connections, said billing detail 
also identifying use of said selected enhance- 
ments and features of said connections, storing 
each of said billing details in said billing records 
database, assembling for each of said originat- 5 
ing and terminating ISP's a billing record, said 
billing record comprising all of said billing 
details for Internet telephony connections 
associated with said ISP during a selected time 
period, and storing each of said billing records 10 
in said billing records database; and 
a transmitter for transmitting connection infor- 
mation to each of said clients during each of 
said connections and for periodically transmit- 
ting said billing records to each of said ISPs. 15 
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FIG. 3 
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